I heard that there was some kind of lung exerciser that was supposed to make your breathing muscles stronger. Is there such a thing?

There is. It is called an inspiratory muscle trainer. You should be able to find one through a local sports medicine clinic. The inspiratory muscle trainer creates resistance when you breathe in. You can control the amount of resistance. This device has been shown to improve athletic performance when people use it for a few minutes each day.