This macro modifies the example you post like you want:

InsertMode
ColumnModeOff
HexOff
UnixReOff
Bottom
"Table:
"
Top
Clipboard 9
Loop
Find RegExp "%Table: "
Delete
StartSelect
Key END
Cut
EndSelect
Key DEL
StartSelect
Find RegExp Select "%Table: "
IfSel
Key UP ARROW
Key END
Find RegExp "%"
Replace All SelectText "^c "
EndSelect
Key DOWN ARROW
Key HOME
Else
ExitLoop
EndIf
EndLoop
ClearClipboard
Clipboard 0
UnixReOn

Remove the last red command, if you use regular expression in UltraEdit style by default instead of Unix style.
For UltraEdit v11.10c and lower see Advanced - Configuration - Find - Unix style Regular Expressions.
For UltraEdit v11.20 and higher see Advanced - Configuration - Searching - Unix style Regular Expressions.
Macro commands UnixReOn/UnixReOff modifies this setting.

And don't forget to enable the macro property Continue if a Find with Replace not found.