Should I burn more Calories during my Cardio workout?

You didn't loose any weight because all that fat turned into muscles! You're strong, and as long as your eating healthy, you're fine.