Hola,
una solucuón sencilla para reiniciar el autonumérico de una tabla es, en lugar de borrar todos los datos, mediante delete, utiliza
Código SQL
[-]
Truncate table NombreTabla
Otra manera es modificar la estructura de la tabla y eliminar la propiedad identity de la tabla, guardar los cambios y volver a añadirlo.
Seguro que existe una sentencia para hacerlo pero ahora mismo no sé cual es, si te interesa te lo puedo buscar.
Saludos.
P.D: Si lo que quieres es tener los ceros, te aconsejo que hagas lo que te dice
thecarlos