[wp-hackers] best way to insert data between posts

[fris]

I know I Can modify the theme templates to insert data between posts with a
counter

 

Example ads every 3rd post.

 

But im looking to do this via a plugin, what would be the best way to do
this?

 

I haven't seen anything like this via a plugin before.