Editör kullandığınız için her paragraf düzenli "p" etiketi olacağından dolayı, adet üzerinden yola çıkabilirsiniz. Koşullar hayal gücünüze kalmış.

<?php
$content = '<p>Paragraf 1</p><p>Paragraf 2</p><p>Paragraf 3</p><p>Paragraf 4</p>';

$dom = new DOMDocument();
$dom->loadHTML($content, LIBXML_HTML_NOIMPLIED | LIBXML_HTML_NODEFDTD);
$pTags = $dom->getElementsByTagName('p');
foreach ($pTags as $index => $pTag) {
    if ($index && (sizeof($pTags) <= 3 || $index && $index % 3 === 0)) {
        $newDiv = $dom->createElement('div', 'Reklam ' . rand(1, 10));
        $newDiv->setAttribute('style', 'font-weight:bold');
        $pTag->parentNode->insertBefore($newDiv, $pTag);
    }
}

$newContent = $dom->saveHTML();

echo $newContent;