It would be easier if we saw your program. However, here is my input on the matter..
Lifting is more important than those cardio sessions. Increased muscle = increased metabolism... Heavy ass compounds for max CNS stress. Low rest time between sets to keep the pulse up. Max 6 reps (4x6 or 5x5 is good).. A program like stronglift 5X5 is awesome. I do weights 4 times a week, swim on rest day. Prowler work on weekends.
If you do cardio, do HIIT. My personal favourite is the prowler. But the treadmill can work as well.
The things I cut from my diet. Bread, pasta, potatoes, white rice, alcohol... Don´t eat untill you are full, eat untill you are not hungry. This will ensure you are hungry every 3 hours. Eat lots of brown rice, chicken, tuna, turkey. And coconut. Coconut oil, coconut milk etc is awesome natural source of electrolytes. Try 1 spoon protein powder + 1 can coconut milk 45 min before workout. You muscles will be tingling to get started
Every meal should contain a bit of everything (protein, carbs, fat etc)
I take whey protein about 2grams pr kg bodyweight pr day. Fishoil. Multi vitamin. Casein protein before bed.
Gone from 91kg to 74kg and 160kg deadlifts in 5 months. Visible abs too yay.