metti semplicemente (come hai detto tu stesso) nel crontab (/var/spool/cron/crontab/root) questa riga:

20 4 1 * * /usr/bin/run-parts /etc/cron.monthly 1> /dev/null
0 0 2,4,6,8,10,12,14,16,18,20,22,24,26,28,30 * * reboot

(alla mezzanotte di tutti i giorni pari eseguirà il reboot eseguendo il comando come utente root).

Se preferisci puoi farlo anche da webmin, è più seplice.