Nie zagłębiałem się czy to jest ok jak to napisałeś ale poprawiłem i działa:
// skrypt do gender
////////////////////////////////////////////////////
var genders = document.getElementsByName("gender");
if (!genders[0].checked && !genders[1].checked) {
// no checked
var msg = '<span style="color:red;">You must select your gender!</span><br /><br />';
document.getElementById('msg').innerHTML = msg;
return false;
}
else {
// checked
var msg = 'prawda';
document.getElementById('msg').innerHTML = msg;
return false;
}
return true;
}
function reset_msg() {
document.getElementById('msg').innerHTML = '';
}
/////////////////////////////////////////////////////////////////
P.S. miałeś tam na końcu to zamknięte w funkcji nie wiem czy była potrzebna