I had a cat that did that! I threw a round, thick ponytail thing that was basically a 2 inch ring. it was thick enough that he could easily swat it with his enormous paws and pick it up with his mouth.
I got his attention, showed him that I had it. motioned twice that I was going to throw it so he could get really excited and know what direction I was about to throw it.
Then I tossed this thing down a hall into the next room. He chased after it as it was sliding away, pounce on it, pick it up then come running back to me with it in his mouth, running as fast as he could! Then he dropped it in front of me!
if I was sitting, on the way back be leapt onto the sofa right next to me. His total enthusiasm was the most delightful thing of all! He would play fetch over & over again until he was too tired to play any more.
He was the smartest coolest cat ever! I loved him so much.