There is a reason the fitness community jokes that the best exercise for losing weight is "fork putdowns".
I gained a lot of strength and some muscle mass in the gym. But as for losing extra fat, exercise could not move the needle more than 2-3 pounds. What worked, and was surprisingly easy, was intermittent fasting.