His advice is not bad, but it can be simplified: low carb diet. Avoid specially excess fructose, so yes, lose the sodas, and sweets and sugar. And cereals derivatives (like bread). Also starchy vegetables (like potatoes).

Exercise if you want muscle, but it's not necessary or sufficient.