Go to Admin > Core Features, select the power icon next to Advanced Profile Fields, then hit save at the bottom. Having enabled this feature, click on its title on the Core Features page to go to an area where you can add new fields for profiles, and yes, add them on registration too.