Use register_form action hook.
For example:
add_action('register_form', 'my_required_checkbox');
function my_required_checkbox() {
echo '<input type="checkbox" name="agree" value=""> ' . __('I agree', 'lang');
// add javascript part here
}
For Javascript part, take a look how to determine if checkbox is checked here.