Hi,
I don't have that theme, but looking at the structure of your search pages, I think this would be it:
search_list.php
Replace:
        } else {
            while(osc_has_items()) {
                $i++;
                $class = false;
                if($i%4 == 0){
                    $class = ' last';
                }
                $admin = false;
                if(View::newInstance()->_exists("listAdmin")){
                    $admin = true;
                }
                flatter_draw_item($class,$admin);
          }
        }
    ?>
</div>
with:
        } else {
            $adSense_middle_pos = ceil(osc_count_items()/2);
            $ad_counter = 0;
            while(osc_has_items()) {
                $i++;
                $class = false;
                if($i%4 == 0){
                    $class = ' last';
                }
                $admin = false;
                if(View::newInstance()->_exists("listAdmin")){
                    $admin = true;
                }
                flatter_draw_item($class,$admin);
                $ad_counter++;
                if ($ad_counter == $adSense_middle_pos && Params::getParam('ShowAs' != 'gallery')) {
                    //AdSense middle ?>
                    <div>
                        // [Specific AdSense code here]
                    </div>
                    <?php }
          }
        }
    ?>
</div>
Regards