El « mientras » aquí indica un período de tiempo y « de vez en cuando » implica algo que ocurre con poca frecuencia durante dicho período. El « cada » es opcional.
La frase es similar en estructura a « cada cinco minutos » y en que significa a otra frase común, « de vez en cuando «.