I have a cheap 35mm Stealth Cam and I only leave it up for 2 weeks tops. The battery life on mine goes from 2 to 3 weeks at best.
I have the same camera and get about 3 weeks out of mine. They advertise 21 days and that is pretty much what I get given the amount of activity the camera records.