Thanks to a little muscle memory, you are able to pull of the victory against the genie.
"Alright, what do I win?" you ask.
"Ok, fair is fair..." says the genie, "Since you won, I'll let you keep the talent that was granted to you in this new body by the paddle."
He tucks his red paddle into your shorts as a trophy of sorts to commemorate your victory, and then vanishes.