Weight loss?

Kayla
I can't seem to lose any weight. Since I got on the Depot shot I wanna say 2 years ago (I only got 2 shots from it and stopped) I gained a ton of weight, I didn't gain weight until I got on the shot. Now I weighed 135 when I started the shot and I weighed 167 and counting lol, but I got really sick for 2 days like couldn't keep anything down or in and I gained 4 pounds (so I'm 171 now). Idk what else to do, I've counted calories, exercised, cut in half what I was eating every day bc I do eat a lot but not more than what I've ever normally eaten, I just can't drop any weight. I do drink a lot of soda I'll admit to that lol, I'm addicted to caffeine, so I'm trying to cut back on that, are there any other ways I could lose weight ? Or certain foods I should totally stay away from? Also, just to add in, I have very big legs that are mostly muscle bc Im a very active person and I know muscle weighs more than fat