I need clarity with my training

One month ago I started to train 4 days a week. I also changed my diet and eat no sugar/gluten and fast foods (I have 1 cheat day per week tho). My workouts are usually 45 minutes to 1h30. I’m doing full body, cardio and core and lower body. I’m not training like a beast, I prioritize moving over anything and I’m more focus on consistency. But I didn’t lose weight and it’s been 1 month. My waist got smaller and my legs more muscular but nothing else other than that. Should I incorporate cardio more? My goal is to build muscle and lose weight. Do you think this could show me results over time?