Foros del Web - Problema confirmar antes de enviar

Como estan.

Tengo un reporte cada registro al frente tiene un cuadrito de checkeo que el usuario debe chekiar en caso de que desee eliminar ese registro.

Al final del reporte hay un boton que al ser pulsado borra todos los registros que se checkiaron

Los cuadritos de chequeo tiene un nombre asi para cada registro tienen nombre generados asi solo cambia el numero que esta despues de val y antes del 2 "se va incrementando de a 1"

name='val12'
name='val22'
name='val32'

lo que deseo es en el onclick del boton validar si se selecciono por lo menos 1 registro para borrar y que le pida confirmacion al usuario de la eliminacion del registro. en caso de que el usuario de cancelar no haga el envio del formulario.

No lo e logrado hacer.

Me pueden colaborar gracias.

Yohice esta función que mas o menos es la idea de lo que quiero hacer pero no me funciona.

Código HTML:

<script>

function ConfirmaEliminacion()

{

        var Opt=0;

        var NomOpcion="";

        var AgtSeleccionados=0;

        for (Opt=0;Opt<1000;Opt++)

        {

                NomOpcion = "val"+Opt+"2";

                alert (NomOpcion);

                if (document.getElementById('NomOpcion').value != "")

                        AgtSelecionados = AgtSeleccionados + 1;

        }

        alert ("Agentes Seleccionados: "+AgtSelecionados);

        if (AgtSeleccionados == 0)

                document.formulario.submit();

        else

        {

                if (confirm ("Esta seguro que desea eliminar Los "+AgtSeleccionados+ " Agentes seleccionados y todos sus usuarios")); 

                        return true;

                else

                        return false;

        }

}

</script>