Construct a regular expression that validates a password string ensuring it meets the following criteria: at least 12 characters long, contains at least one uppercase letter, one lowercase letter, one digit, and one special character from the set [!@#$%^&*]. Explain how each part of the regex works.