Asi:
Código PHP:
<?php
$string = "h[[s]]af[[vaf]]ndcs[[a]]fmsd[[hola]]";
$s=explode("\n",str_replace("[[","\n~",str_replace("]]","\n",$string)));
foreach($s as $v){
if($v[0]=="~"){
$salida[]=str_replace($v[0],"",$v);
}
}
print_r($salida);
?>
no soy bueno con expreciones regulares pero si soy ingenioso ;)