Yes that can be done, using VBA. In general terms, the code would not look for the formatting, but rather the reason for the formatting (the condition itself). Where the condition is found, a new row would be inserted.
If you post your condition, and the range in your spreadsheet where the condition is being applied, then chances are that someone here can help you get the result you are looking for.
I have a dynamic range, columns A:J. I have recorded a macro and copied it into the worksheet change event that goes each time to the range, and applies the formatting. (I don't know if that's really smart, I'm open to suggestions.)
The condition is in column J, where I have this formula: =ISODD(COUNTIF($I$2:I7,1))
It is set up to format rows where this condition returns TRUE.