Extraer cadena entre dos caracteres

[Karla_vs]

Buenos dias!!

Tengo una pregunta que apriori parece facil pero no consigo como hacerlo.

Yo tengo una cadena de caracteres que es esta:

2#GC123#c@#AB567#me@

El significado de la cadena es el siguiente:

Los valores que hay entre # son matriculas de coches (GC123 y AB567)
Los valores que hay antes de @ hasta el # es el tipo de averia que tiene (c y me)
El primer valor es el numero de matriculas que hay

Lo que quiero hacer es extraer estos valores y guardarlos en variables.
Con "substr" extraigo valores a partir de cierta posicion, pero lo que yo quiero es extraer valores que hay entre dos caracteres.

Ademas borrar esa cadena que extraigo para asi cuando el bucle vuelva a leer la cadena no guarde la misma matricula y averia, sino que pase a la siguiente

De momento he guardado en una variable el numero de matriculas que hay con:

$cantidad=substr($cadena,0,1);

Así ya sé cuantas veces tiene que repetirse el bucle.
Ahora me falta guardar la matricula, pero la matricula no siempre tiene el mismo número de caracteres, por eso no me sirve substr.

¿Alguien me puede ayudar?

Muchas Gracias a tod@s!