Use the "skill tree" key item or press K while not in a menu or fight to open up the skill tree menu. From there you have to use your mouse to select individual skills.
In the fourth dungeon, the player has a vagina the entire time they are in it, but otherwise they keep their penis throughout the game.