"I wish I had the ability change my gender and have everyone treat me as though whatever gender I become is normal for me." He paused, then said "I know that sounds strange, considering my reaction to becoming you, for that short time. But now that I'm myself again, I kind of miss it. If I know I can return to being male again, well, it might be kind of nice to see what it's like to be a woman, you know?"
Genie nodded, then granted his wish. But how would his wish be granted? Would he become a gender-related shapeshifter, with reality changing around him each time? Or maybe have the ability to possess other people, male or female, or anything in between? Or something else?