Para reiniciar el auto incrementable ejecutas:
ALTER TABLE <nombre de tu tabla> AUTO_INCREMENT = 1
Lo más normal es empezar por 1 los ids de cualquier tabla, si de verdad necesitas que empiece desde 0 tienes que usar:
SET [GLOBAL|SESSION] sql_mode='NO_AUTO_VALUE_ON_ZERO'
Trata de usar el buscador antes de formular tu pregunta, esto ya ha sido contestado: