Добрый день!
Про спортивное питание сразу скажу, что для новичков в нем нет особой необходимости. Первые полгода можно вообще без него обходиться, даже без протеинов. Достаточно будет того, что вы обычно едите.
Судя по соотношению роста и веса, лишнего жира у Вас не так много, это хорошо. Постарайтесь изменить свой рацион питания. Есть нужно не меньше 4-х раз в день. Лучше питаться небольшими порциями, но часто. В каждом приеме пищи должно присутствовать мясо (лучше всего куриное филе) или рыба. В качестве гарнира лучше всего подойдет рис, можно гречку. Да и макароны пойдут, если нет склонности к полноте.
По поводу тренировок. Не вижу особого смысла в 40-минутной ходьбе перед каждой тренировкой, лучше начинать с пресса и заканчивать им же, если уж вы хотите избавиться от живота. Ходьбой или бегом лучше заняться после силовой тренировки и не более 20-30 минут.
Силовые упражнения лучше выполнять не в тренажерах, а со свободными весами, т.е. с обычной штангой, гантелями. Уделяйте больше внимания основным комплексным упражнениям - это жим лежа, приседания со штангой, становая тяга. Только сначала отработайте технику с небольшими весами, а потом начинайте их понемногу наращивать, чтобы избежать травм.
На каждой тренировке старайтесь делать чуть больше, чем на предыдущей, т.е. или веса увеличивать или количество повторений в подходе.
Если на следующий день после тренировки вы чувствуете боль в мышцах - это хорошо, значит занятие прошло не зря. Если мышцы не болят, значит нужно увеличивать нагрузку.
В общем лучше всего, конечно, подберите себе какую-нибудь классическую программу тренировок, рассчитанную на 3 занятия в неделю и будет Вам счастье. Через пару месяцев результат точно будет.