> Losing weight without losing muscle mass is very hard.

Lots of amateur body builders can do it. There are whole training guides about how to lose body fat, but maintain as much muscle mass as possible. Granted, they are probably a minority because they have higher discipline and motivation than the average population.