Protein shake? or just gain weight?

You can buy whey protein, that's pure protein, no calories. But you're only gona gain weight by working out with weights and then drinking protein shakes. Muscle is heavier than fat, so even if you lose 10lbs of fat, your scale will still only show that you have lost 3-4lbs because you've gained some muscle.