I get the same within 6 weeks out of running, I'm 32 now and in my mid twenties realised that a good solid 6 weeks of cardio, running swimming and cycling and holding back on alcohol shifts the lot easily enough, not as easy these days with the family but still highly doable
pisses me off how quickly I can get out of shape but how long it takes to get in shape