To lose fat without losing muscle, eat a high-protein diet, stay in a gentle calorie deficit, and strength train regularly, trainers told Businessinsider. Magnus Lygdback and Harry Cox offered the guidance. They emphasized strength training with progressive overload at least twice a week — ideally three or four sessions — and said