Hola, esto deberías hacerlo con javascript por temas de usabilidad.
En cuanto ha hacerlo con php, tienes que ir recorriendo cada valor e imprimir el mensaje, por ejemplo:
Código PHP:
Ver originalif(empty($_POST["email"])){
// entonces imprimo email vacio
// redireccionas y
// luego sales con un exit
}
if.....