By defeating enemies. I know it is quite grinding right now to get all skins but there will be 2 bosses and few places that will provide a lot more jewels.
Try getting Tomb Explorer skin first. It has 50% chance of getting 2 jewels from an enemy.
