How do I create a rule to run during every cron run?
Rules has a specific "React on event" under system -> "cron maintenance tasks performed". If your using the rules modules, that will trigger your rule on every cron run.

Also, if your building a custom module, and you need to call a function on every cron run, you can use hook_cron to add a function to the cron tasks as well.