Mmmm...A ver, si mides 1.72 y pesas 67kg no creo que debas perder kilos. Lo primero que deberías hacer es hacerte el IMC para ver si estás dentro de lo normal, teniendo en cuenta que es sólo una aproximación. Sería recomendable estar entre 20-25, porque es la franja de IMC con menos problemas cardiovasculares y mortalidad.
Cuidado con la desnutrición o pasarte con las dietas porque te pueden crear problemas. En principio, viendo lo que mides y los que pesas, seguramente haciendo ejercicio no conseguirás bajar de peso, sino que posiblemente subas porque aumentarás tu masa muscular. En cualquier caso, siempre viene bien hacer ejercicio, pero estás dentro de unas medidas aceptables y como digo, o bajas algún kilo más o directamente subes un par.
Otra cosa. Si no has hecho últimamente ejercicio constante, alterna el entrenamiento como bien han dicho por aquí. Al menos necesitas 3 días por semana, que podrías alternar con tabla de ejercicios (abdominales, lumbares... con un poco de calentamiento previo) los días que no toque salir a correr. Estate así al menos 2-3 semanas y luego podrías o aumentar el tiempo a 40 minutos con los mismos días, o seguir con 30 minutos pero salir más días a correr. La idea es hacer un entregamiento progresivo para evitar lesiones (fracturas, esguinces, tendinitis...).